On Using (z2,+) Homomorphisms to Generate Pairs of Coprime Integers
نویسنده
چکیده
A. We use the group (Z2,+) and two associated homomorphisms, τ0, τ1, to generate all distinct, non-zero pairs of coprime, positive integers which we describe within the context of a binary tree which we denote T . While this idea is related to the Stern-Brocot tree and the map of relatively prime pairs, the parents of an integer pair these trees do not necessarily correspond to the parents of the same integer pair in T . Our main result is a proof that for xi ∈ {0, 1}, the sum of the pair τx1τx2 · · · τxn [1, 2] is equal to the sum of the pair τxnτxn−1 · · · τx1 [1, 2]. Further, we give a conjecture as to the well-ordering of the sums of these integers.
منابع مشابه
On Using (z2,+) Automorphisms to Generate Pairs of Coprime Integers
A. We use the group (Z2,+) and two associated automorphisms, τ0, τ1, to generate all distinct, non-zero pairs of coprime, positive integers which we describe within the context of a binary tree which we denote T . While this idea is related to the Stern-Brocot tree and the map of relatively prime pairs, the parents of an integer pair these trees do not necessarily correspond to the paren...
متن کاملOn a sequence related to the coprime integers
The asymptotic behaviour of the sequence with general term $P_n=(varphi(1)+varphi(2)+cdots+varphi(n))/(1+2+cdots+n)$, is studied which appears in the studying of coprime integers, and an explicit bound for the difference $P_n-6/pi^2$ is found.
متن کاملInhomogeneous approximation by coprime integers
This paper addresses a problem recently raised by Laurent and Nogueira about inhomogeneous Diophantine approximation with coprime integers. A corollary of our main theorem is that for any irrational α ∈ R and for any γ ∈ R and > 0 there are infinitely many pairs of coprime integers m,n such that |nα−m− γ| ≤ 1/|n| . This improves upon previously known results, in which the exponent of approximat...
متن کاملOn the Least Prime in Certain Arithmetic Progressions
We nd innnitely many pairs of coprime integers, a and q, such that the least prime a (mod q) is unusually large. In so doing we also consider the question of approximating rationals by other rationals with smaller and coprime denominators.
متن کاملOn the Index of Farey Sequences
For any two consecutive Farey fractions γi = ai/qi < γi+1 = ai+1/qi+1, one has ai+1qi − aiqi+1 = 1 and qi + qi+1 > Q. Conversely, if q and q ′ are two coprime integers in {1, . . . , Q} with q + q > Q, then there are unique a ∈ {1, . . . , q} and a ∈ {1, . . . , q} for which aq − aq = 1, and a/q < a/q are consecutive Farey fractions of order Q. Therefore, the pairs of coprime integers (q, q) wi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2008